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AMENDMENT AND PRESENTATION OF CLAIMS 

Please replace all prior claims in the present application with the following claims, in which claims 
1 , 2, 4-8, 10, 1 1 , 13-19, and 21-25 are currently amended, and claims 27 and 28 are newly presented. 

1 . (Currently Amended) A method for transmitting encoded signals, the method comprising: 
receiving one of a plurality of set of bits of a codeword from a binary Low Density Parity Check (LDPC) 

encoder for transforming an input message into the codeword; 
writing N encoded bits to a block interleaver on a column bv column basis: 
reading out the encoded bits on a row by row basis: 

non-sequentially mapping, according to the structure of the codeword, the one set of bits into a higher 
order constellation; and 

outputting a symbol of the higher order constellation corresponding to the one set of bits based on the 
mapping for transmission over an Additive White Gaussian Noise (AWGN) channel . 

2. (Currently Amended) A method according to claim 1 , furth e r compr isi ng: 
wr i t i ng N e ncod e d b i ts to a block i nter le aver on a column by column baste; and - 

r e ad i ng out th e e ncod e d b i t s on a row by row basis, wherein the block interleaver has A//3 rows and 3 
columns when the higher order modulation is 8-PSK (Phase Shift Keying), N/4 rows and 4 
columns when the higher order modulation is 16-APSK (Amplitude Phase Shift Keying), and NI5 
rows and 5 columns when the higher order modulation is 32-APSK. 

3. (Canceled) 

4. (Currently Amended) A method according to claim 3 1, wherein the parity check matrix of the 
LDPC code is structured by restricting a triangular portion of the parity check matrix to zero values. 

5. (Currently Amended) A method according to claim 3 i,wherein the higher order constellation 
represents a Quadrature Phase Shift Keying (QPSK) modulation scheme, the method further comprising: 
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determining an / h QPSK symbol based on the set of 2/ 4h and (2/+1) th LDPC encoded bits, wherein 
/=0,1,2..., N/2-1, and N is the coded LDPC block size. 

6. (Currently Amended) A method according to claim Z 1, wherein the higher order constellation 
represents an 8-PSK modulation scheme, the method further comprising: 

determining an / h 8-PSK symbol based on the set of (A//3+// h , (2A//3+// h and P LDPC encoded bits, 
wherein /=0,1,2,...,A//3-1 , and N is the coded LDPC block size. 

7. (Currently Amended) A method according to claim 3 1, wherein the higher order constellation 
represents a 16-APSK (Amplitude Phase Shift Keying) modulation scheme, the method further 
comprising: 

determining an I* 16-APSK symbol based on the set of (W/2+2/f , 2/ <h , (N/2+2/+1) th and (2/+1) th LDPC 
encoded bits, wherein /=0,1,2,...,A//3-1, and N is the coded LDPC block size. 

8. (Currently Amended) A method according to claim 3 1, wherein the higher order constellation 
represents a 32-APSK (Amplitude Phase Shift Keying) modulation scheme, the method further 
comprising: 

determining an P 32-APSK symbol based on the set of (M5+/f , (2N/5+/f , (4M5+// h , (3A//5+/f and / h 
LDPC encoded bits, wherein /=0,1,2,...,/V/5-1, and N is the coded LDPC block size. 

9. (Original) A computer-readable medium bearing instructions for transmitting encoded signals, said 
instruction, being arranged, upon execution, to cause one or more processors to perform the method of 
claim 1. 

10. (Currently Amended) A transmitter for generating encoded signals, the transmitter comprising: 

a binary Low Density Parity Check (LDPC) encoder configured to transform an input message into a 
codeword represented by a plurality of set of bits , wherein the N encoded bits a re written to a 
block interleaver column by column and read out row by row : and 

logic configured to map non-sequentially, according to the structure of the codeword, one set of bits 
into a higher order constellation, wherein a symbol of the higher order constellation corresponding 
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to the one set of bits is output based on the mapping for transmission over an Additive White 
Gaussian Noise (AWGN) channel . 

1 1 . (Currently Amended) A transmitter according to claim 10, wherein th e N e ncodod bits ar e writt e n 
to a b l ock int e r le av e r co l umn by column and r e ad out row by row, and the block interleaver has W/3 rows 
and 3 columns when the higher order modulation is 8-PSK (Phase Shift Keying), A//4 rows and 4 columns 
when the higher order modulation is 16-APSK (Amplitude Phase Shift Keying), and A//5 rows and 5 
columns when the higher order modulation is 32-APSK. 

12. (Canceled) 

13. (Currently Amended) A transmitter according to claim +2 10, wherein the parity check matrix of 
the LDPC code is structured by restricting a triangular portion of the parity check matrix to zero values. 

14. (Currently Amended) A transmitter according to claim 45 10, wherein the higher order 
constellation represents a Quadrature Phase Shift Keying (QPSK) modulation scheme, and the logic is 
further configured to determine an / h QPSK symbol based on the set of 2/ h and (2/+1) th LDPC encoded 
bits, wherein /=0,1 ,2..., A//2-1 , and N is the coded LDPC block size. 

1 5. (Currently Amended) A transmitter according to claim 42 10, wherein the higher order 
constellation represents an 8-PSK modulation scheme, and the logic is further configured to determine an 
/ h 8-PSK symbol based on the set of (A//3+/) th , (2W/3+// h and / h LDPC encoded bits, wherein 

f=0,1,2 A//3-1, and N is the coded LDPC block size. 

16. (Currently Amended) A transmitter according to claim 42 10, wherein the higher order 
constellation represents a 16-APSK (Amplitude Phase Shift Keying) modulation scheme, and the logic is 
further configured to determine an / h 16-APSK symbol based on the set of bits (M2+2/) th , 2/ h , (N/2+2/+1 ) th 
and (2/+1) th LDPC encoded bits, wherein /=0,1,2 A//3-1, and N is the coded LDPC block size. 
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1 7. (Currently Amended) A transmitter according to claim 42 10, wherein the higher order 
constellation represents a 32-APSK (Amplitude Phase Shift Keying) modulation scheme, and the logic is 
further configured to determine an / h 32-APSK symbol based on the set of bits (W/5+/) th , (2A//5+// h , 
(4M5+// 1 , (3N/5+/) th and I* LDPC encoded bits, wherein /=0,1,2,...,A//5-1, and N is the coded LDPC block 
size. 

18. (Currently Amended) A method for processing encoded signals, the method comprising: 
demodulating a received Low Density Parity Check (LDPC) encoded signal , over an Additive White 

Gaussian Noise (AWGN) channel, representing a codeword, wherein the encoded signal being 
modulated according to a non-sequential mapping, based on the structure of the codeword, of a 
plurality of bits corresponding to the codeword , wherein the N encoded bits are written to a block 
interleaver column by column and read out row by row ; and 
decoding the codeword associated with the encoded signal. 

19. (Currently Amended) A method according to claim 18, wherein th e N e ncod e d b i t s a r e wr i tt e n to 
a b l ock int e rl e av e r co l umn by co l umn and r e ad out row by row, and the block interleaver has NI3 rows and 
3 columns when the higher order modulation is 8-PSK (Phase Shift Keying), A//4 rows and 4 columns 
when the higher order modulation is 16-APSK (Amplitude Phase Shift Keying), and NI5 rows and 5 
columns when the higher order modulation is 32-APSK. 

20. (Canceled) 

21 . (Currently Amended) A method according to claim 20 18, wherein the parity check matrix of the 
LDPC code is structured by restricting a triangular portion of the parity check matrix to zero values. 

22. (Currently Amended) A method according to claim 20 18, wherein the higher order constellation 
represents a Quadrature Phase Shift Keying (QPSK) modulation scheme, and an / h QPSK symbol is 
determined based on the set of 2/ h and (2/+1) th LDPC encoded bits, wherein /=0,1,2..., A//2-1, and N is the 
coded LDPC block size. 
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23. (Currently Amended) A method according to claim 20 18, wherein the higher order constellation 
represents an 8-PSK modulation scheme, and an / h 8-PSK symbol is determined based on the set of 

(A//3+/f , (2/V/3+0 th and / h LDPC encoded bits, wherein /=0,1,2 A//3-1, and N is the coded LDPC block 

size. 



24. (Currently Amended) A method according to claim 20 18, wherein the higher order constellation 
represents a 16-APSK (Amplitude Phase Shift Keying) modulation scheme, and an / h 16-APSK symbol is 
determined based on the set of bits (A//2+2/) th , 2/ h , (A//2+2/+1) th and (2/+1) th LDPC encoded bits, wherein 
/=0,1 f 2 W/3-1, and N is the coded LDPC block size. 

25. (Currently Amended) A method according to claim 20 18, wherein the higher order constellation 
represents a 32-APSK (Amplitude Phase Shift Keying) modulation scheme, and an / h 32-APSK symbol is 
determined based on the set of bits (A//5+// 1 , (2A//5+//\ (4A//5+/) th , (3M5+/) th and P LDPC encoded bits, 
wherein /=0 f 1,2,...,A//5-1, and N is the coded LDPC block size. 

26. (Original) A computer-readable medium bearing instructions processing encoded signals, said 
instruction, being arranged, upon execution, to cause one or more processors to perform the method of 
claim 18. 

27. (New) A method according to claim 1 , wherein the mapping step is further based on type of 
higher order constellation. 

28. (New) A method according to claim 1, wherein the codeword is structured to permit storage of 
adjacent edge values, associated with a group of bit nodes or a group of check nodes, together in 
memory. 
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